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A strengthened Lindblad inequality has been proved. We have applied this result for proving 
a generalized _ff-theorem in non equilibrium thermodynamics. Information processing also can be 
considered as some thermodynamic process. From this point of view we have proved a strengthened 
data processing inequality in quantum information theory. 



There are close connections between statistical thermodynamics and information theory Q ||. It is well known 
that physical ideas played an important role as sources of information theory On the other hand, the concept 
of information is crucial for understanding some important physical problems such as Maxwells " demon" or the 
general problem of quantum correlation between two subsystems jiojl . 

In this paper we concentrate on the two connected problems. These are the H -theorem problem in non equilibrium 
quantum statistical thermodynamics and the problem of quantum data processing in quantum information theory. 
The concepts of entropy (or other entropy-like measures) and H-theorem are particularly important in quantum 
statistical physics because a correct definition is only possible in the framework of quantum mechanics. In classical 
theory entropy can only be introduced in a somewhat limited and artificial manner J3J [(t| . 

Suppose that a quantum system is described by a density matrix p(t) at the moment t. In the general case evolution 
of the non equilibrium system in markoffian regime is described by some general quantum evolution operator 

K(t>,t)p(t)=p(t>) (1) 

In the most general case K must be linear, completely positive and trace-preserving [jll| p5| , and has standard 
representation 

k p =j2 a > a ^ Ev4 = i - ( 2 ) 

which was introduced in fll5| . This representation is equivalent to the so called unitary representation where the 
non-unitary evolution of the system is regarded as a part of the unitary evolution of some larger system. Eq. (|^) 
contains unitary transformations, nonselective measurements, partial traces, et all. For a non-markoffian case K also 
depends on the "history" from some initial time to to t' ||. 

If the evolution of the system is in the stationary markoffian regime then 

K(t',t) = K{t' -t) (3) 

Stationary markoffian regime is a reasonable conjecture if the system is not far from equilibrium Jl[] jj), or if it can 



be described by a non-hermitian time-independent hamiltonian H or by quantum Langevin equations 19 
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One of the most important quantities which can be defined for statistical systems is entropy jjj H [|| @ @ • 
This quantity was introduced in quantum statistical physics by J. von Neumann. 



S(p) = -trplnp (4) 

The concept of entropy has at least three main ingredients. In the first, entropy of a macroscopic statistical system 
can only increase if the system tends to an equilibrium. Therefore entropy is maximal at this state. This is the well 
known H-theorem. We want to stress that increasing of (Q) with time can be violated if the evolution of the system is 
not stationary or markoffian jjj [^) or the system is open or mesoscopic |^] . For example, entropy can exhibit exactly 
periodic behavior for some open system This means that (||) is not the relevant statistical function for such 

systems. Entropy is additive function, and also invariant of an unitary transformation. 

In the second, entropy can be regarded as a measure of the lack of information about a system. Therefore S(p) 
should increase after coarse-graining procedure Q || |7j] 

s (22PiPi) > 22PiS(pi), 2jpi = l, Pi > (5) 

i i i 

Where the information about coordinate i is lost (i can be also continuous). 

In the third entropy can be considered as a measure of the amount of chaos, or, to what extent the density matrix 
p can be considered as " mixed" . Indeed, the non negative S (p) is zero for a pure density matrix, and is maximal 
for homogeneous p. Eq (^) can also be viewed as one of the basic statements of equilibrium statistical physics [I] |J 
Q. For example, after several assumptions the most important relation in thermostatics: TdS — dE + pdV can be 
derived from (Q) (where all symbols have their ordinary meaning). 

Now the following questions arise. Is it possible to define an entropy- like function for a mesoscopic statistical system 
or for an open system? Is it possible to save in this definition the main aspects of usual entropy? Large number 
of papers and books are devoted to these questions El] |§ §|. The answer is "Yes" at least in the case when the 
evolution of a system is stationary markoffian, and has a well defined stationary distribution. The concrete form of 
this distribution is not important. Before the definition we need some mathematics. 

Quantum relative entropy between two density matrices p\, p2 is defined as follows 

S{pi\\p2) = tr(pilogpi -pilogp 2 )- (6) 

This positive quantity was introduced by Umegaki jl7j and characterizes the degree of 'closeness' of density matrices 
pi, p 2 . The properties of quantum relative information were reviewed by M.Ohya |lq] . Here only two basic properties 
are mentioned. 

S(p 1 \\p 2 )>S(Kp 1 \\Kp 2 ). (7) 

S(X Pl + (1 - X)p 2 \\Xa 1 + (1 - A)<7 2 ) < ASfaHoi) + (1 - \)S(p 2 \\<j 2 ). (8) 

Where < A < I . The first inequality was proved by Lindblad |l8| . 

Now for a system with stationary distribution p st , and markoffian stationary evolution operator K the following 
function is defined 
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- S(p(t)\\ Pst ) (9) 

This function is additive, and also increases after coarse-graining procedure as we see from (@). Further, eq. (0) which 
can be written as 

-S(Kp(t)\\p st )>-S(p(t)\\ Pst ) (10) 

is H-theorem for (^|). 

The definition (|^) is closely related to the functions which are used in usual equilibrium statistical physics. A very 
large closed statistical system can be described by microcanonical distribution where p s t can be represented as an unit 
matrix (up to some unessential factors). In this case ([)]) reduces to eq. (||) (at least in the case of finite dimensional 
Hilbert space), and from ( |l0| ) we have the usual H-theorem. Further it is well known that for a closed macroscopic 
system canonical and microcanonical distributions are equivalent (except some special cases like second-order phase 
transitions). But in some sense canonical distribution has larger area of application because it can describe some 
mesoscopic or quasi-open systems || JiJ. If we take p st = exp(—(3H)/Z in eq. (§) (where /3 is inverse temperature, 
and H is hamiltonian) then 

S(p(t)\\p st ) -\nZ = tx{p\np) + f3tr(Hp) = pF (11) 

Where F is usual free energy. Therefore for the case of canonical distribution we have a slightly different form of 
H-theorem: the free energy can only decrease if the system tends to equilibrium @ [@ |]] • 

Is the physically relevant generalization entropy is defined uniquely? This important question was investigated in 
H . The author showed that (Q, [sj) with some other mathematical conditions are sufficient for the determination of 

®. 

The conclusion is the following: (|^) is correct generalization of entropy to the more general case, and a generalized 
H-theorem can be proved with the assumptions about the evolution of the system only. 

Can we generalize (0) without any restrictions? If the answer is yes, then we can prove with this result a more 
general relation. Let us assume in formula (Q) that 

K = cCi + (1 - c)C 2 , (12) 

where C\ is defined by kraussian representation — \p)(0\, (p\p) — S^p,, (0|0) = 1, < c < 1. In other words for 
any operator p: C\p — |0)(0|. Now from (0), (||) we get 

S(Kp\ \Ka) = S(cC lP + (1 - c)C 2 p\ \cCia + (1 - c)C 2 a) 
< cS(C lP \\C l0 -) + (1 - c)S{C 2 p\ \C 2 a) < (1 - c)S( P \ \a). (13) 



We see that if K is represented in the form ([12]) the ordinary Lindblad inequality can be strengthened. 



Now we need some general results from theory of linear operators |23|. Let two hermitian operators A and B have 



the spectrums a± < ... < a n , b± < ... < b n . For the spectrum c\ < ... < c„ of the operator C = A + B we have 

a\ + b k < c fc < b k + a ni b x + a k < c k < a k + b n . (14) 

where k = 1, n. If 
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p' = Kp = cC lP + (1 - c)C 2P 
= c|0)(Q| + (l-c)<7 ) 



(15) 



and < ... < f/ n , <j\ < ... < cr n are the spectrums of p', a then we have 

pi - c < ai(l - c) < min(pi, p^ - c), 

max(pi, p' fe - c) < CT fc (l - c) < p' fe , (16) 

where k — 2, n. We define c(_fiT, p) as the minimal eigenvalue of p' and c(K) = min p c{K, p) where minimization is 
taken by all density matrices for the fixed Hilbert space. With the well known results of operator theory |2^] we can 
write 

c(K) = min min (i]j\K p\ip) , (17) 
p <V>|i/0=i 

where the second minimization is taken by all normal vectors in the Hilbert space. For any density matrix p we get 
to the formula ( |l2] ) where c is defined in (|l7|) and C 2 is some general evolution operator. Now from ( |l2| , |ll^p"7"| ) we get 
the strengthened Lindblad inequality 

(i-c)s(p 1 \\p 2 )>s(kp 1 \\k P2 ). (is) 

The equations (|l7|), ( |l8| ) are our general results. Of course there are many evolution operators K with c(K) = but 
later we shall show that our results can be nontrivial because for some simple but physically important case c(K) is 
nonzero. From ([nj), (^|) we immediately get to the strengthened H -theorem which gives us some information about 
the speed of relative entropy decrease. An analog of (|l^) exists also in classical information theory p^ |. Eq. (|l^) can 
be also regarded as a bound for entropy production. This quantity is very important in nonequilibrium statistical 
mechanics Jl|] 

Now about application of this result to quantum data processing. 

Quantum information theory is a new field with potential applications for the conceptual foundation of quantum 
mechanics. It appears to be the basis for a proper understanding of the emerging fields of quantum computation, 
communication and cryptography (see [ [PH for references). Quantum information theory is concerned with quantum 
bits (qubits) rather than bits. Qubits can exist in superposition or entanglement states with other qubits, a notion 
completely inaccessible for classical mechanics. More general, quantum information theory contains two distinct types 
of problem. The first type describes transmission of classical information through a quantum channel (the channel 
can be noisy or noiseless). In such a scheme bits are encoded as some quantum states and only these states or their 
tensor products are transmitted. In the second case arbitrary superposition of these states or entanglement states 
are transmitted. In the first case the problems can be solved by methods of classical information theory, but in the 
second case new physical representations are needed. 

Mutual information is the most important ingredient of information theory. In classical theory this quantity was 
introduced by C.Shannon p2| . The mutual information between two ensembles of random variables X, Y (for example 
these ensembles can be input and output for a noisy channel) 

I(X,Y) = H(Y)-H(Y/X), (19) 
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is the decrease of the entropy of X due to the knowledge about Y, and conversely with interchanging X and Y. Here 
H{Y) and H(Y/X) are Shannon entropy and mutual entropy |p2|j . 

Mutual information in the quantum case must take into account the specific character of the quantum information as 
it is described above. The first reasonable definition of this quantity was introduced by S.Lloyd |L1| ], and independently 
by B.Schumacher and M.P.Nielsen |l2|] . Suppose a quantum system with density matrix 

P = l>llMM> I> = 1- (20) 

i i 

We only assume that = 1 and the states may be nonorthogonal. The noisy quantum channel can be described 

by some general quantum evolution operator K. 

As follows from the definition of quantum information transmission, a possible distortion of entanglement of p must 
be taken into account. In other words a definition of mutual quantum information must contain the possible distortion 
of the relative phases of the quantum ensemble {l^i)}- Mutual quantum information is defined as [Q [|l2| 

I(p; K) = S{Kp) - S(1 R ® K(\^ R )(^ R \)), (21) 

P®^(|^)(^|)=^V^|^)(<;f»f|®K(|^)(^|). (22) 
hi 

Where S(p) is the entropy of von Newman and ip R is a purification of p 

lV> H >=£v»<>®l0f>> (^|0f)=%, (23) 

i 

tr fl |^)(^|=P, (24) 

here {\4> R ')} is some orthonormal set. The definition is independent of the concrete choice of this set [[ll|. Mutual 
quantum information is the decrease of entropy after the action of K due to the possible distortion of entanglement 
state. This quantity is not symmetric with respect to the interchanging of input and output and can be positive, 
negative or zero in contrast with Shannon mutual information in classical theory. It has been shown that ( ^l|) can be 
the upper bound of the capacity of a quantum channel . Using this value the authors |l3f| have been proved the 
converse coding theorem for a quantum source with respect to the so called entanglement fidelity (ll]]. This fidelity 
is absolutely adequate for quantum data transmission or compression. 
In the Q the authors prove a data processing inequality 

I{p\Kx) >7(p;^ 2 Ki). (25) 

The quantum information can not increase after action of K . In Jl3| we found an alternative derivation of this result 
which is simpler than the derivation of In the present paper we show that this inequality can be strengthened. 
The data processing inequality is a very important property of mutual information. This is an effective tool for 
proving general results and the first step toward identification of a physical quantity as mutual information. 

Now we briefly recall the derivation of the data processing inequality. The formalism of relative quantum entropy 
is very useful in this context. We have 
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S(1 R ® K(\ip R )(ip R \)\\i R ® ® p)) 
= -5(i fl ® A-(|^>(V fl |)) + 5(p fl ) + 5(£p)). (26) 

Here 

p R = J2vim\^)^fm^)- (27) 

Now from the Lindblad inequality we have 

5(1* ® (V^l)lli* ® ^(p fl ® p)) 

> S(1 R ® S 1 k 2 (\^ R )(i> R \)\\l R ® kt&ip 11 ® p)). (28) 

From this formula we have (^5|) . 

Now we can prove the strengthened data processing inequality. Let in is represented in the form Jl^). 

From we get 

5(i fl ® Mid^^DHi* ® Mi(p* ® p)) 

< -(1 - c)5(i fl ® C 2 k 1 {\i, R ){i> R \)) + S(p R ) + (1 - c)S{6 2 Kp)). (29) 

And we have 

(i - c(k 2 ))i( P - ki) > i( P ; k 2 ki). (30) 

Now we consider the simplest example of noisy quantum channel: Two dimensional, two- Pauli channel [pl| with the 
following Krauss representation 

A 1 = Vxl, A 2 = v / (l-x)/2a 1 , A 3 = -iy/(l- x)/2a 2 , < x < 1, (31) 

where 1, ci, cr 2 are the unit matrix and the first and the second Pauli matrices. The (|3l| ) also has physical meaning 
as an evolution operator for a two-dimensional open system. Any density matrix in two-dimensional Hilbert space 
can be represented in the Bloch form 

p=(l + aa)/2, (32) 

where a is a real vector with \a\ < 1. Now we have 

k TP ((l + aa)/2) = (1 + ba)/2, (33) 

where b = {a\x 1 a 2 x, a 3 (2x — 1)). After simple calculations we get 

c(k TP ) = (1 - \2x - l|)/2. (34) 

We conclude by reiterating the main results: the Lindblad inequality can be generalized. We have presented results 
not only about increasing of entropy and decreasing of mutual quantum information but also about the speed of these 
processes. 
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